#include <iostream>
using namespace std;
char arr[1001];
int n,r,len;
void tranform(void){
	int i=0,temp;

	// 如果n是负的，转正
	if(n>0)	temp=n;
	else	temp=-n;

	while(temp){
		arr[i]=temp%r+'0';

		// 判断是数字还是字符
		if(arr[i]>'9')	arr[i]=arr[i]-'9'+64;

		temp/=r;
		++i;
	}

	// 长度赋给全局变量
	len=i;
}

int main(void){
	int i;
	while(cin>>n>>r){
		len=0;
		// 进行转换
		tranform();

		// 判断是否是负的
		if(n<0)	cout<<"-";

		// 逆着输出
		for(i=len-1;i>=0;--i)
			cout<<arr[i];
		cout<<endl;
	}
	return 0;
}
